Application of Genetic Programming to Induction of Linear Classification Trees
نویسندگان
چکیده
i Foreword In the last semester of the study of Business Mathematics and Informatics at the vrije Universiteit a nal term project has to be performed outside of the university. This paper is the report of my project. The project was a research project at the CWI in Amsterdam, in the research group Software Engineering 4, which is concerned with Evolutionary Algorithms and Applied Algorithmics. Specii-cally, I applied Genetic Programming to the problem of inducing linear classiiers from data. I would like to thank dr. W.B. Langdon, dr. Arno Siebes and dr. Wojtek Kowalczyk for their invaluable assistance and critiques. Abstract ...
منابع مشابه
Frequency domain analysis of transient flow in pipelines; application of the genetic programming to reduce the linearization errors
The transient flow analyzing by the frequency domain method (FDM) is computationally much faster than the method of characteristic (MOC) in the time domain. FDM needs no discretization in time and space, but requires the linearization of governing equations and boundary conditions. Hence, the FDM is only valid for small perturbations in which the system’s hydraulics is almost linear. In this st...
متن کاملA Combinatorial Algorithm for Fuzzy Parameter Estimation with Application to Uncertain Measurements
This paper presents a new method for regression model prediction in an uncertain environment. In practical engineering problems, in order to develop regression or ANN model for making predictions, the average of set of repeated observed values are introduced to the model as an input variable. Therefore, the estimated response of the process is also the average of a set of output values where th...
متن کاملImproving Induction of Linear Classification Trees with Genetic Programming
A common problem in datamining is to nd accurate classiiers for a dataset. For this purpose, genetic programming (GP) is applied to a set of benchmark classiication problems. Using GP, we are able to induce decision trees with a linear combination of variables in each function node. A new representation of decision trees using Strong Typing in GP was introduced in Bot and Langdon, 2000]. The ee...
متن کاملApplication of Genetic Programming to Induction of Linear Classi cation Trees
A common problem in datamining is to nd accurate classiiers for a dataset. For this purpose, genetic programming (GP) is applied to a benchmark of classiication problems. In particular, using GP we are able to induce decision trees with a linear combination of variables in each function node. The eeects of techniques as limited error tness, tness sharing Pareto scoring and domination Pareto sco...
متن کاملApplication of classification trees-J48 to model the presence of roach (Rutilus rutilus) in rivers
In the present study, classification trees (CTs-J48 algorithm) were used to study the occurrence of roach in rivers in Flanders (Belgium). The presence/absence of roach was modelled based on a set of river characteristics. The predictive performance of the CTs models was assessed based on the percentage of Correctly Classified Instances (CCI) and Cohen's kappa statistics. To find the best model...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000